http://www.arocmag.com/article/02-2019-01-027.html 


基于 区 块 链 机 制 的 云 计算 环境 下 服务 组 合 策略 的 研究 “ 


王 条， 赵 晓 永 
(北京 信息 科技 大 学 信息 管理 学 院 , 北京 100192 ) 


摘 要 : 云 计 算 环境 下 服务 组 合 具 有 规模 大 、 复 杂 性 高 、 失 效 类 型 多 以 及 资源 动态 变化 等 特征 ， 因 此 


安全 、 可 信 的 服 

务 组 合 方案 是 云 环境 下 海量 服务 资源 灵活 部 署 、 按 需 提 供 的 最 大 挑战 。 首 先 对 区 块 链 共 识 机 制 、 智 能 合约 及 可 编程 特 

入 分 析 ， 类 比 服务 组 合 特征 与 流程 ， 基 于 服务 层次 覆盖 网 络 SON nn 理论 提出 一 种 可 
信和 度 和 可 靠 性 更 为 突出 的 以 区 块 链 为 底层 基础 设施 的 服务 组 合体 系 架构 ;此 外 ,考虑 区 块 链 共 识 机 制 带 来 的 安全 策略 ， 

智能 合约 的 功能 与 作用 ， 提 出 了 跨 服 务 履 盖 层 的 基于 链 路 预测 生存 时 间 及 服务 强度 最 优 策略 的 高 效 服 务 路 径 生 成 

算法 ; 进一步 地 ， 设 计 了 带 有 单 点 信任 度 及 交互 紧密 度 指 标的 可 信服 务 质量 模型 ToS(trust of service)， 以 及 该 ToS 驱 

动 下 的 服务 路 径 选 择 算法 。 仿真 结果 表明 ， 基 于 区 块 链 机 制 的 服务 组 合 实现 策略 大 大 提升 了 组 合 服务 执行 的 成 功率 及 


征 进行 深 
上 二 


可 用 性 。 
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Research on service composition strategy based on block chain mechanism in cloud computing 
environment 


Wang Lei, Zhao Xiaoyong 
(School of Information Management, Beijing Information Science & Technology University, Beijing 100192, China) 


Abstract: As the features of service composition such as large scale, high complexity, various failures and resource dynamics, 
a safe and credible service composition scheme is one of the biggest challenges for flexible deployment and on-demand 
providing. Based on the critical analysis of block chain infrastructure, consensus mechanism and programmable features, 
contrasting to the characteristics and process of web service composition, this paper developed an novel service composition 
system architecture with much more credibility and reliability using service overlay networks (SON) theory; In addition, 
considering the security strategies derived from block chain consensus mechanism, and making full use of smart contract’s 
functions and effects, this paper proposed an effective algorithm based on the predictive route life time(RLT) and service 
intensity(SI) across overlay networks for the generation of service paths. Besides, it designed a better service-path selection 
algorithm which was decided by the trusted quality of service (ToS) model with the single-node’s trust index and interactive 
tightness index. The simulation results show that the service composition strategy based on block chain mechanism has greatly 
increased the success rate and credibility of service components after composition. 
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需求 的 复杂 性 与 服务 组 合 所 预期 的 可 靠 性 、 可 用 性 之 间 的 对 立 

关系 愈 发 明显 。 
随 着 云 计算 、 大 数据 等 技术 的 不 断 成 熟 与 发 展 ， 信 息 处 理 从 初期 Web 服务 组 合 至 X as a service 的 云 资 源 服务 资源 
架构 已 从 松散 耦合 的 单 点 计算 模式 演变 为 具有 分 布 式 、 协 同性 、 ”的 管理 、 调 度 及 组 合 研究 的 深入 ， 诸 多 的 研究 者 及 研究 机 构 取 
动态 可 重 构 且 无 处 不 在 的 多 态 融 合 框架 ， 支 撑 上 层 运 算 所 需要 得 了 一 系列 令 人 瞩目 的 成 果 。 遗 憾 的 是 ， 由 于 服务 资源 、 服 务 
的 计算 、 存 储 、 网 络 、 数 据 等 资源 都 会 以 服务 或 服务 组 合 的 形 。” 链 路 的 高 动态 和 失效 类 型 多 样 化 等 特征 决定 了 大 多 数 服务 组 合 
式 提 供给 合法 终端 ， 这 意味 着 为 上 层 应 用 带 来 丰富 基础 资源 的 ”的 研究 成 果 仍 无 法 直接 应 用 于 云 计算 分 布 式 环境 中 。 因 此 ， 探 
同时 也 带 来 了 巨大 的 挑战 ， 更 多 资源 的 蜡 构 性 、 动 态 性 及 用 户 ” 索 一 种 具有 较 强 普 适 性 且 具 有 较 高 可 信 度 的 服务 组 合 技术 框架 
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及 解决 方案 成 为 服务 计算 领域 级 待 解 决 的 关键 科学 问题 之 一 。 
块 链 作 为 移动 /社交 网 络 之 后 第 五 代 计算 范式 , 以 保障 信任 为 
心 ， 促 进 交 易 、 认 证 等 多 方面 高 效 运行 ， 为 可 靠 、 安 全 、 可 
的 服务 组 合 的 研究 带 来 了 颠覆 式 的 创新 思路 。 
本 文 在 首先 探究 区 块 链 技术 的 基础 架构 、 基 本 原理 和 基本 
特征 后 ， 将 区 块 链 运 维 机 制 与 服务 资源 发 现 、 选 择 及 组 合 等 关 
键 部 分 进行 了 特征 对 比 和 深度 分 析 ， 最 终 确 定 服务 组 合 与 区 块 
链 的 动态 运行 机 制 中 的 共性 问题 ， 抽 象 出 服务 资源 与 区 块 链 节 
点 、 服 务 发 现 与 共识 算法 、 服 务 选 择 与 智能 合约 、 服 务 组 合 与 
区 块 附 加 等 关键 问题 的 对 应 关系 。 在 此 基础 上 ， 基 于 区 块 链 基 
础 架构 和 服务 层次 覆盖 网 SON 理论 ， 提 出 了 基于 区 块 链 的 服 
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策略 的 研究 


于 拜占庭 容错 的 Checkpoint 协议 , 即 在 复制 品 中 定期 创建 检查 
点 ， 检 查 点 可 在 复制 品 状态 转换 时 提供 历史 数据 ， 大 大 提高 了 


服务 组 合 的 可 用 性 及 可 靠 性 。 文献 [6] 提 出 了 一 个 跨 云 的 拜占庭 


容错 模型 ， 模 型 引入 Shamir 秘密 共享 的 密 钥 分 发 与 恢复 算法 ， 


大 大 提高 了 系统 的 可 靠 性 和 云 中 数据 的 安全 性 。 此 外 ， 服 务 组 
合 可 信 方 向 的 其 他 研究 思路 和 解决 方案 也 层出不穷 ,如 文献 [7] 


针对 Web 服务 组 合 运行 时 故障 的 轻重 程度 ， 有 针对 性 地 实现 
了 相应 的 在 线 处 理 策 略 ,最 大 限度 地 保障 服务 顺利 执行 。 文 献 [8] 
针对 无 线 Ad hoc 网 络 提出 一 种 基于 启发 式 算法 的 多 目标 优化 


的 服务 信任 策略 ， 在 动态 网 络 及 个 性 化 服务 需求 下 ， 将 可 信和 节 
点 与 任务 进行 最 佳 匹配 , 同时 采用 黑 名 单机 制 淘汰 不 可 信和 节点 ， 


务 组 合体 系 架构 。 本 框架 采用 区 块 链 本 身 安 全 可 靠 的 共识 策略 
和 高 可 编程 性 的 智能 合约 来 构建 服务 组 合 执行 的 框架 结构 ; 在 
此 体系 架构 基础 之 上 ， 本 文 提出 了 跨 服 务 履 盖 层 的 基于 链 路 媚 
测 生存 时 间 及 服务 强度 最 优 策略 的 服务 路 径 生 成 算法 ， 最 终 ， 
构建 可 信服 务 质量 模型 ToS 来 驱动 高 可 信 度 服务 路 径 的 选择 。 
实验 证 明 ， 本 文 所 提出 的 体系 架构 、 平 台 模型 及 算法 具有 正确 
性 及 可 适用 性 , 其 研究 成 果 将 为 云 计算 环境 下 分 布 式 服务 资源 
组 合 的 研究 提供 有 益 补充 。 


> 


1 ， 服务 组 合 研究 现状 


从 早期 的 Web 服务 组 合 研究 开始 , 人 们 一 直 致 力 于 服务 计 
算 中 服务 资源 统一 管理 、 高 效 调度 与 可 信 组 合 的 相关 研究 。 尽 
管 对 服务 组 合并 未 形成 统一 的 概念 ， 但 当前 在 云 计算 、 大 数据 
领域 ， 人 们 将 计算 、 存 储 、 网 络 、 应 用 程序 等 各 类 资源 按照 满 
足 用 户 应 用 需求 的 前 提 进 行 协 同 、 合 成 或 编排 ， 最 终 向 上 层 快 
速 提 供 满足 用 户 复杂 任务 的 各 种 IaaS/SaaS/PaaS/NaaS 乃至 
Daag 等 云 服 务 ， 实 现 一 致 性 、 可 靠 性 的 服务 资源 保障 支撑 。 
事实 上 ， 云 计算 环境 显著 的 开放 、 共 享 、 动 态 、 透 明 等 特 
征 以 及 更 多 资源 的 异 构 性 与 组 合 服 务 的 可 靠 性 、 可 用 性 之 间 的 
对 立 关系 愈 发 明显 。 近 年 来 越 来 越 多 的 科研 工作 者 关注 服务 组 
合 可 靠 性 及 可 信 度 的 研究 ,取得 了 一 系列 令 人 瞩目 的 研究 成 果 。 
例如 在 服务 组 合 可 信 研 究 的 方向 上 ， 文 献 由 面向 服务 移动 社交 
网 络 提出 基于 信任 的 分 布 式 服务 组 合 方法 ， 基 于 格 模型 建立 分 
布 式 服务 信任 评估 框架 。 文献 [2] 提 出 了 一 种 面向 大 数据 应 用 的 
跨 私 有 云 的 可 靠 性 服务 组 合 的 方法 ,基于 K- 均 值 聚 类 进行 QoS 
历史 记录 的 选择 ,在 此 之 上 驱动 并 完成 服务 组 件 的 选择 , 该 方法 


法 


大 大 提高 了 路 云 服务 组 合 的 有 效 性 和 私有 云 的 可 靠 性 及 安全 性 。 


最 大 化 实现 服务 的 可 用 性 及 可 靠 性 。 
2 ”区 块 链 原 理 与 服务 组 合流 程 对 应 分 析 


随 着 以 比特 币 为 代表 的 数字 加 密 货 币 的 重 磅 应 用 


， 新 兴 的 


题 


区 块 链 技术 逐渐 成 为 学 术 界 和 产业 界 的 热点 研究 课题 。 


区 块 链 


技术 的 去 中 心 化 、 共 识 机 制 和 可 编程 等 特点 ， 使 其 在 数字 加 密 


货币 、 金 融和 社会 系统 中 有 广泛 的 应 用 前 景 呈 1。 


事实 上 ， 区 块 链 技术 作为 普 适 性 底层 技术 框架 ，; 
编程 社会 为 主要 特征 的 区 块 链 3.0 模式 ， 融 入 到 除 金 


融 外 的 其 


他 领域 和 行业 中 ， 为 分 布 式 计 算 、 分 布 式 社会 系统 和 分 布 式 人 
工 智能 等 领域 提供 去 中 心 化 的 数据 结构 、 去 第 三 方 信任 的 交互 
机 制 等 领域 的 研究 葛 定 坚实 的 信用 基础 和 可 行 性 技术 参考 ，。 


链 的 方式 组 合 在 一 起 ， 节 点 基于 价值 交换 协议 参与 到 


区 块 链 本 质 是 一 种 类 云 的 分 布 式 基础 架构 设施 ， 各 区 块 以 


区 块 链 的 


网 络 中 来 , 以 这 种 方式 形成 系统 内 所 有 节点 共享 的 交易 数据 库 。 


相似 的 分 布 式 共识 机 制 ， 服 务 计算 中 服务 组 合 的 研究 思路 也 是 


在 分 布 式 服 务 资源 中 发 现 并 选择 特定 的 服务 节点 加 入 到 服务 执 


行路 径 中 来 形成 满足 用 户 需求 的 组 合 服务 ， 从 而 实现 服务 资源 


的 统一 管理 、 整 合 和 调度 ， 用 以 支撑 复杂 的 上 层 应 用 。 


类 比 云 计算 中 服务 资源 组 合同 样 去 中 心 化 和 分 布 式 计算 范 


式 的 特征 ， 本 文 将 区 块 链 技 术 与 服务 组 合 技术 进行 特征 提取 及 


分 析 ， 得 到 以 下 结论 ， 如 表 1 所 示 。 


Se 


表 1 区 块 链 技术 与 服务 组 合 特征 比较 
特征 区 块 链 技术 有 民 务 纪 


去 中 心 化 P2P 节点 权利 义务 对 等 分 布 式 资源 习 


日 合 
和 


分 散 
协同 自治 节点 共同 维护 一 致 性 数据 服务 组 件 共 同 维护 服务 路 径 


文献 [3] 提 出 一 个 Web 服务 可 信 体 系 结构 , 该 体系 架构 以 安全 交 
互 、 联 合身 份 和 分 布 式 策略 为 基础 ， 为 Web 服务 可 信和 研究 提供 
了 有 效 参考 。 在 服务 容错 机 制 的 研究 中 ， 较 为 主流 的 一 支 是 基 
于 拜占庭 将 军 问题 解决 服务 执行 中 良性 或 恶意 故障 ， 以 保障 服 
务 正 常 提 供 并 运行 ， 如 文献 [4] 针 对 Web Service 中 常用 的 故障 
容忍 技术 ， 提 出 了 一 种 改进 的 、 能 够 满足 拜占庭 容错 的 模块 化 
的 Web Service 框架 ， 大 大 提升 了 Web 服务 中 故障 容忍 的 可 靠 
性 、 可 用 性 。 文献 [5] 充 分 考虑 Web 服务 的 特点 , 设计 了 一 个 基 


共识 机 制 算 力 竞争 保障 数据 一 致 性 


上 层 应 用 需求 


适应 自 组 织 满 足 


智能 合约 ”能够 自动 执行 合约 算法 自动 执行 服务 选择 、 优 化 算法 


a) 区 块 链 和 服务 组 合 都 体现 了 去 中 心 化 的 思想 。 


区 


统 中 ， 不 存在 中 心 化 的 数据 库 ， 每 个 节点 都 维护 着 


部 信息 ， 节 点 的 权利 和 义务 对 等 ， 服 务 组 合 中 分 布 式 


源 分 散 、 平 等 ， 服 务 组 件 基 于 满足 功能 及 非 功 外 
(quality of service, QoS) 属性 进行 服务 组 件 的 发 现 与 选择 ， 


已 
已 


区 块 链 系 
块 链 的 全 
的 服务 资 
及 务 质量 
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载 各 功 和 有 


b) 区 块 链 和 服务 组 合 都 体 
网 络 中 的 所 有 节点 


似 的 ， 在 月 
动态 调度 、 

c) 区 
优势 ， 


分 散 的 去 中 ， 


et 


失效 ， 服 务 资 源 会 以 


新 或 重建 。 


块 链 和 服务 组 合 都 
通过 封装 网 络 节点 的 各 类 
必 化 系统 中 使 得 各 节点 对 
Kk 识 在 于 各 节点 通过 服务 链 路 


区 竹 


的 服务 节点 独立 平等 。 


网 了 自 


< 同 运行 和 维 


治 协同 
护 ， 不 存在 


性 。 


部 署 和 组 合 。 


有 务 组 合 中 ， 分 布 式 月 


有 共识 机 制 。 


服务 组 合 的 


识 算法 ， 


有 务 资 源 按照 


中 央 管 控 单 元 ; 
既定 服务 组 合 策 


区 块 链 系统 


类 
将 


区 块 链 技术 的 核心 
能 够 在 决策 权 高 度 


区 块 数据 有 效 达 成 


识 ; 


同 强 


所 需要 的 QoS 服务 质量 的 各 维 


可 


E 护 满足 上 层 应 


性 , 在 服务 提供 过 程 


自 适应 


中 


、 自 组 织 的 方式 进行 服务 路 径 的 更 


d) 区 块 链 和 服务 组 合 都 具有 智能 化 、 合 约 化 的 特征 。 区 块 


链 系 统 可 以 提供 


和 部 署 ; 月 
的 特性 


区 块 链 与 月 


E， 通 过 不 同 应 用 
执行 路 径 优 化 等 


灵活 的 代码 脚本 系统 ， 
能 合约 来 实现 复杂 功能 在 全 网 所 有 节点 
及 务 组 合作 为 服务 路 径 的 执行 和 部 署 同 档 


民 务 组 合 的 特征 


1 新 交易 创建 


/= 
4. 验 证 结果 通过 P2P 网 络 传播 
@ 
ws | 
5. 链 路 写 入 账本 4. 服 务 链 路 通过 P2P 网 络 传播 
CTS Sy 
图 1 区 块 链 网 络 层 消 


f Service Function 


赂 - 
2. 交 易 通过 P2p 网 络 传播 


一 一 一 一 一 一 一 一 一 1 


2. 服 务 链 路 通过 P2P 网 络 传播 
ES 


{Nt{5,,50), 1} /A ea 


| 
AR 


N;, 


;> 二 


{5),5,},./} 


支持 | 
自动 化 和 智 


j 户 创建 高 级 的 知 


图 1 所 示 。 


9 能 化 的 执行 
具有 可 编程 


需求 设置 底层 服务 组 件 的 发 现 、 选 择 及 
流程 ， 实 现 灵活 可 编程 的 服务 资源 组 合 策略 。 
对 比分 析 如 


恩 机 制 与 服务 组 合 链 路 建立 的 对 比分 析 


于 服务 覆盖 网 理论 的 


五 
隔 ， 


本 


3 


3.1 


本 课题 借 EE 鉴 服务 


服务 组 合体 系 结构 从 逻辑 上 划分 为 物 至 


也 


服务 抽象 层 三 个 
映射 关系 ， 采 用 动态 
其 体系 架构 如 图 2 


二 


云 。 


层次 ， 并 通过 


所 示 。 


基于 区 块 链 的 服务 组 合体 系 架构 


设计 基于 服务 层次 覆盖 网 SON 的 服务 组 合体 系 架构 
层次 覆盖 网 SON 设计 


思想 


AND 


将 


等 区 块 链 下 


二 


建立 功 


E 网 络 


屋 、 服 务实 例 
能 、 服 务 、 路 日 


~、 


之 间 的 


a) 服务 抽象 层 


。 定义 了 用 


间 的 接口 ,将 某 上 层 用 户 的 功 


三 到 


驱动 模型 ToS， 基 于 智 
来 实现 可 
[XX| 


台 


能 
b) 服务 实例 层 。 在 服务 执行 
具体 服务 实例 * 的 动态 选择 与 绑 定 ,不同 了 
动 服务 实例 的 选择 和 服务 路 径 的 4 


谷 加 部 署 策略 抽象 出 了 第 四 层 : 服务 覆盖 


户 请 求 与 分 布 式 服务 组 合 系统 之 


需求 拆 分 为 一 


系列 的 功能 服务 。 
过 程 中 实现 了 从 抽象 功能 服务 


传统 的 QoS 驱 


FE 成。 本 文 构建 可 信服 务 质 量 


能 合约 封装 启发 式 可 信 


c) 网 络 层 。 封 装 了 


和 数据 验证 机 出 


| 等 要 素 ， 提 供 


网 络 层 路 由 等 功能 。 每 
据 、 传 播 区 块 数据 、 发 


i 
条 


现 新 节 


基本 的 物理 
点 均 会 承担 网 络 路 
让 点 等 功能 


盲 服 务 组 合 服务 路 径 的 确定 。 
区 块 链 系统 的 组 网 方式 、 消 


王 服务 搜索 算法 


息 传播 协议 


E 层 传输 、 


网 络 通信 和 


又 块 数 


、 验 证 


。 为 提升 计算 性 能 
将 节点 划分 为 全 节点 和 轻 量 级 节点 ， 前 者 存储 完整 的 


能 ， 可 
块 链 数 


义 


据 ， 后 者 则 主要 提供 路 


功能 来 完成 数 所 


务实 例 层 ) 提供 必 


要 的 通信 节点 、 


者 


携带 


持 ， 底 


及 服务 抽象 层 三 
成 并 维 


层 节 点 的 移动 及 位 置信 息 。 
d) 服务 覆盖 层 。 服 务 履 盖 
层 进行 特征 提取 及 抽象 后 构造 的 虚拟 
护 履 盖 网 络 拓扑 结构 ， 同 时 为 服务 组 合 进程 提供 


息 
Cs 


通信 协 


层 是 对 物理 


的 各 种 服务 及 物 3 


行 服务 组 合 执行 路 径 的 确定 。 


S | Service Instance N Relay Node Service Node 


服务 功能 层 


服务 实例 层 


区 块 链 服 务 组 合体 系 架构 


时 校 验 。 
议和 物理 


网 络 


已 向 上 层 《〈 服 
连接 链 路 支 


层 、 服 务实 例 


| 


a 
[| 症 
i 


. 


E 层 的 节 点 移动 信息 心 、， 最 终 在 服务 覆盖 层 


MU 


应 用 


上 
Fs 
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录用 稿 于 
3.2 设计 SON+ 区 块 链 基础 结构 的 服务 组 合体 系 架构 c) 服 务 组 合 ( 短 
在 此 基础 上 ， 对 服务 覆盖 层 体系 架 构 中 区 块 链 的 基础 架构 ”能 合约 ,是 区 块 链 可 编程 特性 的 基础 , 也 是 


和 交互 机 制 如 图 3 所 示 ，nodel 和 node2 是 在 互联 网 或 以 太 网 


中 存在 的 分 布 式 节 点 ， 其 类 型 可 


以 是 虚拟 机 、 服 务 器 或 云 等 不 


Chi 
Sr 


合作 期 刊 


组 合 策略 的 研究 


?能 合约 层 )。 主 要 封装 各 类 脚本 、 算法 和 智 


完成 可 信服 务 组 合 


重要 的 核心 模块 ， 本 文 将 服务 组 件 选择 与 服务 执行 路 径 确 定 的 


关键 步骤 放 在 区 块 链 的 连 上 代码 执行 


同类 型 的 服务 节点 ， 现 对 nodel 和 node2 的 路 由 连接 进行 基于 d) 共 识 层 。 在 分 布 式 环境 下 ， 为 保持 数据 一 致 性 需求 使 用 
区 块 链 的 层次 覆盖 架构 设计 ， 由 上 至 下 依次 为 : 一 致 性 协议 。 共 识 层 主要 封装 网 络 节 点 的 各 类 共识 算法 来 实现 
a) 用 户 信 息 层 。 用 户 A 和 B 的 基本 信息 , 包括 用 户 A 的 公 x 块 链 共 识 机 制 。 本 文 使 用 工作 证 明 PoW (Proof of Work) 来 完 
钥 、 私 钥 ; 用 户 B 的 公 钥 、 私 钥 。 当 信息 发 送 者 A 使 用 信息 接 成 一 致 性 保障 。 
收 者 B 的 公 钥 对 信息 加 密 后 再 发 送 给 B， 用 自己 的 私 钥 解密 。 e) 数 据 层 。 数 据 层 封装 了 底层 数据 区 块 以 及 相关 的 数据 加 
b)P2P 网 络 层 。 分 布 式 网 络 包括 分 布 式 组 网 机 制 、 数 据 传 密 、 时 间 戳 以 及 一 些 必要 的 智能 合约 执行 代码 ， 也 包括 交易 组 
播 机 制 和 数据 验证 机 制 等 ， 是 利用 广播 形式 向 网 络 中 的 节点 发 。 存 、 块 缓存 和 运行 时 数据 缓存 。 本 文 假定 在 低速 环境 下 ， 交 易 
出 查询 请 求 用 以 支撑 上 层 服 务 发 现 、 服 务 组 合 的 底层 路 由 机 制 ”用 串 行 的 方式 来 处 理 。 
的 基本 实现 层 。 
NedeLCYMUPCACkeud2 SS ML 
阳 户 篇 息 EE 用 户 信息 
茵 可 列表 六 点 发 右 - a pz 协议 > 和 点 更 家 萌 态 入 观 
ETHERENT 
服务 粗 合 服务 所 名 
辟 务 列表 醒 务 冯 观 服务 列表 服务 及 司 
本 算法 = | 
xX 汝 数 馈 > 篇 区 乒 监 页 * 吾 Vtual 
译 杭 息 Machine 寿 信 是 Mechne 
=- 空 4- 一 -一 -一 本 邮 数 据 库 一 -一 一 一 一 2 
三 者 二 六 
素 六 黄 本 
全 3 ea 司 
车 一 一 次 本 一 一 人 
eckd aocaz on sskt Wo 一 Mock3 
I™ Wm yp wm ™ Ym | ™ 
T™ TfComr ™ ™ TW/Comr ™ 
TDars Cede 一 EE 和 四 全 人 的 ee Code 人 Oh 
图 3 区 块 链 服务 组 合生 态 系统 
务 模型 Tog = {QO”,Oo7T} ,其 中 , QO 代表 用 户 所 需 的 非 功能 需 
计 乳 条 质量 0 芭 动 区 组 会 牧 
4 ”基于 可 信服 务 质 量 ToS 驱动 的 服务 组 合 策略 六 局 性。 Var 代表 可 信 质 避风 到 
4.1 基于 可 信服 务 质量 ToS 的 智能 合约 | ) 
、 本 本 To =10” ,Oo7 
本 文 在 上 述 SON+ 区 块 链 体系 架构 中 进行 服务 组 合 策略 及 可 信服 务 路 or -服务 质量 
算法 的 设计 ， 提 出 可 信服 务 组 合 服务 质 ToS 模型 ， 完 成 并 驱动 径 搜索 算法 、 /QoT -可 信 质 量 
服务 路 径 的 选择 及 执行 。 基 于 区 块 链 可 编程 特性 ， 本 文 将 封装 本 2 
服务 组 合 策略 及 算法 相关 程序 代码 、 预 定义 状态 、 转 换 规则 、 触发 条 件 \、 1 
触发 合约 执行 的 情景 及 不 同情 景 对 应 的 动作 等 来 构建 智能 合约 。 服务 组 合 请 求 Code 
Re=(G',O”) 
同时 区 块 链 实时 监测 智能 合约 状态 ， 并 通过 核查 外 部 数据 源 、 | 
确认 满足 特定 触发 条 件 后 激活 并 执行 合约 。 网 中 各 个 节点 或 自 RR 
动 执 行 或 仅 转发 合约 ， 直 到 服务 生命 周期 结束 ， 服 务 资 源 被 撤 
图 4 智能 合约 运行 原理 
销 。 
智能 合约 的 运作 机 理 如 图 4 所 示 。 通 常情 况 下 ， 智 能 合约 智能 合约 的 触发 条 件 为 用 户 的 服务 组 合 请 求 。 服 务 抽象 层 
经 各 方 签署 后 ,以 程序 代码 的 形式 附着 在 区 块 链 数据 上 ， 经 过 解析 、 拆 分 服务 组 合 请 求 ， 将 其 映射 为 满足 功能 及 非 功能 
P2P 网 络 传 播 和 节点 验证 后 记 入 区 块 链 的 特定 区 块 中 。 区 块 链 a 生成 服务 路 径 集合 ， 可 信服 务 组 合流 程 


可 实时 监控 智能 合约 的 状态 。 本 文 提 出 了 


基于 区 块 链 的 可 信服 


如 图 5 所 示 。 
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录用 稿 
> 满足 用 户 基本 QoS 的 服务 路 径 
一 > 满足 可 信 质 量 QoT 的 可 信 路 径 
(Re =<< G’ ,O*™ > | 
| ToS ={0"™,Q0T} Js 
S | , > SI - Se es | [el D 
下 本 “人 > 一 


可 信服 务 路 径 
> 


图 5 用 户 需 求 与 功能 图 映射 关系 


4.2 可 信 质 量 模型 QoT 的 分 析 与 设计 

本 文 将 可 信 质 量 QoT (quality of trust，QoT) 建 模 为 服务 
组 件 选择 时 对 服务 路 径 可 信 程 度 的 评估 ， 借 鉴 现 有 的 研究 成 果 
09， 可 信 质 量 可 简化 并 建 模 为 包含 单 点 信任 度 、 交 互 紧密 度 两 
属性 集合 的 信任 描述 。 

a) 单 点 信任 度 。 在 除 源 点 和 终点 外 的 所 有 服务 组 件 节 点 上 
的 、 在 融合 各 种 可 信 证 据 后 所 确定 的 单个 服务 组 件 自身 能 够 提 
供 的 可 信 性 水 平 保障 能 力 值 ， 记 为 c ， 在 服务 路 径 的 方向 上 育 
合 ， 可 得 到 单 点 对 整个 组 合 服务 影响 为 


5 
E i=] 


n 


b) 交 互 紧密 度 。 定 义 在 参与 服务 路 径 构 建 的 服务 组 件 间 ， 
基于 组 件 开发 信息 所 确定 的 兼容 程度 ， 组 件 紧 密度 记 为 ww， 且 


We[0.1] ， 在 信任 服务 路 径 上 的 聚合 应 当 遵循 非 线性 且 随 跳 数 
增多 而 减弱 的 原则 ， 聚 合 方式 如 下 ; 
lI 
Hi py 


其 中 : w>! 为 控制 减弱 程度 的 参数 。 
本 文 建立 效用 函数 来 衡量 信任 服务 路 径 的 可 信 水 平 构建 ， 
基于 QoT 各 属性 的 效用 函数 如 下 ， 


F 三 +p 
Cs es QO ps i P(s1 3...s, 


mr) 


其 中 : w 、B 分 别 为 单 点 信任 度 、 交 互 紧密 度 的 权重 值 。 
age(0D 且 w+p6=1。 
4.3 基于 Block chain 的 服务 路 径 生 成 及 服务 路 径 选择 算法 
4.3.1 服务 路 径 生 成 

本 文采 用 经 典 图 论 中 有 向 无 环 图 DAG 理论 来 设计 服务 路 
径 生 成 算法 ， 鉴 于 云 计 算 服务 资源 的 高 动态 性 ， 本 文 提出 了 基 
于 服务 强度 及 链 路 生存 时 间 来 最 优选 择 下 一 服务 实例 的 路 径 生 
成 策略 : 在 服务 覆盖 层 SON 中 提取 服务 节点 信息 及 服务 链 呈 
当前 状态 来 共同 决策 并 驱动 功能 图 中 实现 的 服务 组 件 实例 化 进 
程 ， 该 方法 在 增强 服务 路 径 稳 定性 及 可 靠 性 的 同时 最 大 限度 的 
减 小 服务 路 径 解 空间 ， 提 高 了 服务 组 合 的 成 功率 及 执行 效率 。 

为 提高 服务 路 径 的 稳定 性 及 可 靠 性 ， 本 文 考 虑 选择 链 路 生 
存 时 间 较 长 且 服 务 强度 较 大 的 服务 组 件 来 完成 相应 的 功能 了 ， 


Shinaxiy 合 作 期 于 


| 
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， 等 : 基于 区 块 链 机 制 的 云 计算 环境 下 服 


于 ,项 


首先 给 出 链 路 生存 时 间 与 服务 强度 的 概念 。 
定义 1 链 路 生存 时 间 。 即 路 由 生存 时 间 RLT (route life 
time) 由 相 邻 节点 所 维系 的 链 路 生存 时 间 的 最 小 值 确定 ， 即 


RLT= Min{ LET(L.,)) 


其 中 : 1 ,表示 路 由 链 路 中 相 邻 两 节点 之 间 的 无 线 链 路 ， 
LET(L ,) 为 链 路 7 的 预测 生存 时 间 。 当 一 个 节点 从 另 一 个 节点 
的 通信 范围 内 移出 时 ， 就 会 发 生 链 路 中 断 。 

定义 2 服务 强度 S7。 服 务 强度 SI(service intensity) 是 对 车 
载 终 端 N 获取 服务 组 件 s 能 力 的 定量 表达 ， 可 记 做 Abi, (s ) ， 
表达 式 为 


A 
2 dis(N,,N,) 


其 中 ; @, 是 节点 N 提供 服务 "的 能 力 , 与 其 发 射 功率 成 正比 ， 
dis(N,N ) 表示 从 当前 节点 N 到 节点 N 的 跳 数 ，w 为 一 个 党 
数 ， 并 不 影响 服务 发 现 的 决策 。 

在 上 述 维度 描述 之 上 ， 本 文 提出 的 基于 链 路 预测 生存 时 间 
及 服务 强度 最 优 策略 来 高 效 进行 服务 实例 选择 算法 具体 步骤 如 
下 : 


a) 假 定 复合 服务 具有 功能 自动 拆 分 能 力 ， 基 于 用 户 服务 组 
合 请 求生 成 的 服务 组 合 方案 DAG 图 中 含有 im 个 服务 组 件 : 
Ss={S，5S,，.…，S,} ,系统 预 定义 生成 具有 相同 功能 的 每 个 服务 


组 件 所 属 服务 区 域 : SA(S,)={s,, Si) 5 (1< jsm,m, >0) ， 


其 中 ，s” 为 具体 的 服务 实例 。 如 图 6 所 示 ， 其 节点 表示 完成 某 


种 功能 任务) 的 服务 区 域 。 
S 
篇 一 篇 、* 
pd Ta 
O-@% ~“®—®@ 
Sinit SA 人 — Sa 


图 6 组 合 服务 DAG 功能 图 


b) 在 DAG 图 中 ， 基 于 以 下 步 又 判断 当前 节点 速度 V 与 前 
趋 节点 速度 V 的 QoS 是 否 保持 一 致 : 

(a) 假 定 当前 节点 Y 与 前 趋 节点 所 属 的 服务 区 域 分 别 为 
SA(S,), SA(S,)。 

(b) 对 SA(S,) 中 的 每 个 元 素 sw 4 <nz<m)， 与 SA(S) 中 的 所 


= 


有 元 素 s*(1<n<m,) 进行 两 两 比较 : 若 出 现 O” gO”， 则 将 5 


从 服务 区 域 中 删除 ， 若 出 现 Q”e @”， 将 ss* 标 记 为 有 效 候选 服 


务 。 

o) 在 服务 履 盖 层 中 提取 节点 服务 信息 、 节 点 移动 信息 及 物 
LE 网 络 层 路 由 链 路 状态 ， 依 照 定义 1 及 定义 2 计算 实现 下 一 功 
能 /的 服务 组 件 在 当前 节点 Vv 处 的 服务 强度 Abi, (s,) 以 及 服 
务 组 件 所 在 链 路 预测 生存 时 间 4 ， 加 权 平均 后 排序 。 选 择 结果 
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最 优 及 次 优 的 服务 组 件 作 为 服务 选择 返回 值 生成 最 终 服务 路 径 ， 


则 构成 一 张 子 图 G'(V',E')， 图 的 顶点 y' 为 相应 服务 区 域 中 实 
例 化 后 的 服务 组 件 sr ， 边 pr' 表示 两 个 服务 实例 V 与 前 趋 节点 
VY 之 间 存 在 输入 输出 关系 ， 同 时 实现 服务 强度 及 链 路 连通 时 间 
加 权 平 均 最 优 ， 并 满足 QoS 一 致 性 。 以 下 为 本 文 提出 的 服务 路 
径 生 成 算法 。 


Generate service paths considering RLT and SI 


设 G( 太 如 满足 阳 =m3S ={5.,5,.…,S.} 
S4(S)={S .SS 3 (ls jsm.m >0) 
SET i=mk=0:.G =(V'.EF) 其 中 "r=g.N' = 
while(iz1){ 
for(Kk=lk< mk++){ 
if(v >v eB){ 
for [r=0.r <|S4(S)|:r ++){ 
for(t=0:t <|54(S, | ++){ 
/QF e@;) 
caculate Score < S'.S, >= Tabi, (5;)+ 2 
With Equation( Definition 1).(Definition 2) 
finad the highest Score and the second higher 
V'=V U{S:,S’}: 
EF=E{S:—»5):D}} 
G(TV.N'" 妈 为 所 求 


4.3.2 服务 路 径 选 择 算 法 

在 现 有 满足 用 户 功 能 需求 的 服务 路 径 中 ， 选 择 可 信 度 及 可 
用 性 最 强 的 最 佳 路 径 作为 服务 组 合 的 最 终 执 行 方案 。 因 此 ， 本 
节 提 出 支持 SON+ 区 块 链 结构 的 执行 路 径 的 可 信服 务 质量 7o8 
模型 ”Tos=/QO”*,QoT)。 假 设 基于 可 用 性 g(P,t) 、 价 格 
gq,,(P,?)、 可 靠 性 gq _(P,t) 和 时 延 qj(P,r) 及 可 信和 质量 QoT(P,1) 
五 维 属性 作为 衡量 服务 路 径 性 能 优 劣 的 指标 ， 由 此 来 构建 服务 


路 径 的 服务 质量 参数 评价 体系 M =[g,] (1<i<5，1<j<r) 


参数 评价 和 矩阵， 表达 式 为 


[gq,(P) 4.(P) gq,(P) 
gq,(P) gq,(P) gq,,(P) 
M =| gq.(P) gq,(P) gq,.(P) 
q.(P) gq,(P) gq,.(P) 
om) QP) Q(P) | 
顽 中 ， 和 矩阵 中 的 每 一 行 表示 不 同 服务 路 径 的 同一 种 服务 质量 属 
性 ,矩阵 中 的 每 一 列 对 应 可 用 服务 路 径 集合 P 中 的 一 条 服务 执 
行路 径 。 
为 简化 起 见 ， 将 5 种 ToS 属性 进行 标 度 : 


l=g,,， 2=g,.,， 3 qd, » 4=g,，5=0 
化 简 后 的 服务 质量 参数 矩阵 M 可 表达 为 
N=(g,(P);1<i<5,1< j<m) 。 同 时 ,本 文 也 定义 QoS 约束 C ， 


Chi 
手 ，. 逢 等: 人 


C 为 一 个 五 维特 征 


合作 期 刊 ， 


组 合 策略 


向 量 ， 分 别 表示 | 


户 在 可 用 性 、 可 靠 性 、 价 


格 、 时 延 和 可 信 


度 五 个 方面 


的 限定 条 件 ， 


表达 为 


Ce (CVE CC) QO" 。 为 统一 不 同 


i ht: 


要 将 不 同类 型 的 Tos 属性 进行 标 


针对 效益 型 属性 


数值 越 低 ， 服 务 质 量 越 好 ) 的 区 


式 : 


1 


(gq; 


1 


gq” =max(g,,),l< j<m 


《数值 越 高 ， 服 务 质 量 越 好 ) 和 代价 型 属性 


熙 己 


7ToS 指标 的 度量 单位 ， 需 


i 准 化 ， 使 量化 值 在 [0,1] 之 间 


(gq, —4q™)/(q”™ —q™) 


-4.,)/(q” -4q”) 


又 别 ， 分 别 给 出 如 下 标准 化 公 


ifa™ 一 gm £0 


ifg™ Og i 0 


jg™ —g™ z0 


a a 
ifg™ —g, 


入 
为 第 


维 属性 的 最 大 值 ， 同 理 


min(g,,),1< j<m 为 第 


可 得 标准 

标准 化 工 
level): 第 一 级 打分 是 用 
牛 限制 的 服务 执行 路 径 ， 


i 维 


i 
属性 


的 最 小 值 。 因 此 对 服务 质 


和/ 

量 参数 矩阵 M =(g,(p,);1<i<5,1< j<r) 运用 
化 矩阵 N=(a(p);1<i<5,1<j<7)。 

作 结 束 后 ， 本 文 对 服务 执行 路 径 进 行 两 级 打分 (2- 
户 约束 级 别 ， 即 过 滤 掉 不 满足 用 
如 延 时 不 能 超过 20 秒 ; 


服务 请 求 的 响应 。 


滤 后 的 服务 执行 路 径 进行 第 二 级 得 选 ， 对 其 进 
分 数 大 小 确定 组 合 服务 执行 路 径 的 性 能 优 劣 ， 


上 述 公式 标准 化 


户 某 条 
对 第 一 次 过 
步 打 分 ， 最 终 
进而 得 到 用 户 


score(P)= Pla, RW) 


其 中 : WwW, e[0,1] A 和 Dw =1， 


质量 属性 具有 不 同 的 侧重 和 偏好 ， 因 而 在 第 二 级 


事实 上 不 同 用 


户 对 于 不 同 的 服务 


打分 环节 中 一 


个 关键 环节 就 是 设 定 每 个 QoS 指标 的 权重 。 权重 的 求解 既 要 考 


虑 用 


户主 观感 受 还 要 考虑 客 


(multiple attribute decision making , MADML) 
赋 权 相 结合 的 方法 求解 服务 质量 属性 


述 如 下 : 


设 w 是 


服 务 
WwW, Ew = (W,W,,..., 


务 路 径 集合 P' ={P,P,,..….， 
当 且 仅 当 Bw >Bw,， w=( 


基于 Qos 参数 矩阵 的 标准 阵 


观 事实 ,因此 本 文采 用 多 


属性 决策 
里 论 及 主 、 客 观 
的 权重 09，w 求解 思路 描 


WwW), Dw, =1,w, >0,j7=1,2,..., 


人 


的 权 


[Ral 
ey 


» 


性 gq 


a ， 对 应 可 用 服 


PresN 即 VP,PesP', 若 已 > 忆 


w)， ij=1,2,..,n，B 古 


，B 


,好 B=(B,B,,..., 


[a 


B),; 


b, =max{b,,b,,,...,b,} 。 D= 


d, 20, d,=1/d,, d,s=1, 


d, 表示 属性 gq 较 属性 gq 的 相对 寻 


[ © -mom 


d 


万 


是 属性 比较 和 矩阵， 满足 


2 w/w ， ,j=1,..…m， 其 中 


重要 程度 。 


经 过 上 述 分 析 ，w 可 


如 下 公 


式 确定 权重 值 : 


录用 稿 


minf =Y (dw -wy 


k=l j=l 


minf.= > Db -bw 


i=1 j=l 


subject to Pw, =1,w, 20,7=1,2,...,m 


求解 过 程 如 下 。 为 求解 模型 构造 如 下 多 目标 规划 : 


minf.=a) (dw, -wm) + BY Yb byw 


Subject to Pw, =1,w, 20,7=1,2,...,m 


其 中 : w ，B 表示 主客 观 赋 权 模 式 相 对 重要 程度 ， 并 且 满 足 
gg+B=1, 0<Q,pB<1。. 暂 不 考虑 对 m 个 权 (w,>0,j=1,2,.…,m) 
的 非 负 约束 ， 构 造 Lagrange 函数 : 


ZL=cy (dw —w)+pY Yb)w +24(2 -1 


k=l j=l k=l j=l 


其 中 1 是 Lagrange 函数 ， 设 5 1,2,..m， 则 


Ow, ” 
oS w)d, > Cow - W, )| 证 BY; —b,) w, +4=0 


个 等 式 可 以 写成 矩阵 形式 : 


结合 约束 Dw =1，m+1 


Es 


5 iz ji,j=1,2,..,m 


z= ad +m-D)+BO DP -b) i=1,2..,m 
k=] k=] 


求解 方程 (40) 可 得 
w=Z"e/eZe 


1 
eZ'e 
w' 就 是 主客 观 模式 确定 的 权 值 。 


44== 


其 中 : 


至 此 ， 依 据 公式 


score(P) =D,,(a, *W)» 第 二 级 筛选 结果 可 得 。 值 得 注意 的 是 ， 


如 果 第 二 次 打分 之 后 的 候选 执行 路 径 仍 不 止 一 条 ， 本 文采 用 进 
一 步 的 最 优 服务 淘汰 机 制 进行 决策 : 通过 比较 服务 执行 路 径 上 
服务 提供 节点 与 服务 请 求 节点 的 相对 距离 来 进行 过 滤 ， 将 距离 
最 小 的 服务 路 径 作为 用 户 请 求 的 响应 返回 给 用 户 ， 算 法 实施 步 
又 如 下 : 

基于 Block chain 的 服务 路 径 选 择 算法 


input: 


这 


A set of candidate paths P(1) = {BP, P,...,P,} that each fulfils a given 
task 1 


A set of constraints on task 1 -represented as a 5-element vector 


ChinaXiv 合 作 期 刊 
;基于 区 块 链 机 制 的 云 开 罩 环 必 让 服 组 合 策略 的 研究 


王 需 ， 等 


C=<C,6,,C,CC; > 
output: an optimal candidate paths PeP(t) that fulfils task 4 
initialization. Create yh x5 matrix M 
I-level filtering 
for ;17=1l to m do 
for j=1 to5do 
if (gq,(p,)<c,) then delete column M (i.e.,paths P )fromM 
A-level filtering 
Set J] asthenumber of column in updated M 
Generate normalized quality vector N from M using formula 
Use formula Score(P;) to generate an 1 -element vector (i.e., scores 
of J paths) V1 
Sort yl] according to its value in a descending order into V2 
Distance-based filtering & result return 
if element(V2,1) == element(V2,2) then 
Set k as the number of elements in V2 that all have the 
highest score 
Set x=L (the maximum diagonal length of the network 
concerned) 
fori=1 to 大 do 
calculate the distance y between the requesting node 
and the service-providing node 
represented by element(V2,1) locates 
if y<x then x=y 
return the first 已 where score(P)=—x 
else 


retum Pp where score(P)== element(V2,!1) 


5 ”仿真 实验 与 分 析 


5.1 仿真 场景 设置 

本 文 的 仿真 环境 拟 采 用 北京 信息 科大 学 审计 模拟 云 平台 ， 
该 平台 是 前 其 家 科技 支撑 计划 项 目 建设 的 满足 IaaS 虚 
拟 调度 与 管理 的 高 性 能 计算 与 服务 共享 平台 。 平 台 以 3 台 曙 光 
天 阔 1620-G10 服务 器 及 1 台 天 阔 1840-GS 服务 器 为 核心 架构 ， 
同时 拖带 15 台 高 性 能 PC 作为 整个 云 平台 的 硬件 基础 , 现 有 硬 

境 可 模拟 一 个 高 性 能 的 计算 环境 。 
仿真 实验 在 开源 仿真 框架 CloudSim3.0 上 展开 ， 本 实验 通 
过 编写 并 设置 网 关 组 件 来 模拟 3 个 中 等 规模 的 基础 设施 服务 提 
供 商 ， 构 建 多 云 、 多 域 虚拟 网 络 体系 并 模拟 区 块 链 的 网 络 服务 
环境 。 在 架构 设计 基础 上 ， 使 ee san 盲 息 科技 大 
学 校园 网 在 线 视频 数据 库 的 实时 流 媒体 文件 。 假 定 智能 合约 在 
子 云 之 间 的 传输 时 延 在 [5~200]ms 范 目 本 各 原子 服 
务 的 QoS 属性 参考 公开 数据 集 QWS: 
(http://www.uoguelph.ca/~qmahmoud/qws/index.html ) 

而 随机 生成 。 假 定 每 节点 上 承载 四 种 基本 服务 

{5,5,,53,54} ， 对 应 实现 功能 为 {f,f, 天 ,f}， 这 些 服 务 资源 可 


buss 
TI 
| 


F 


dtt 
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随机 组 成 含有 kd <k<4) 个 任务 的 满足 用 
网 络 中 随机 选择 客户 节点 ,每 隔 10ms 产生 一 次 服务 组 


5.2 ”实验 仿真 与 分 析 


进行 评价 : 


服务 执行 路 径 成 功 执行 完毕 数目 


SCSR= 


户 需 求 的 组 合 服 务 。 


合 请 求 。 


本 节 对 该 研究 提出 的 基于 区 块 链 block chain 的 服务 路 径 选 


择 算 法 与 经 典 的 先 发 现 后 组 合算 法 以 及 随机 算法 
要 针对 服务 组 合成 功率 〈service composition success ratio, SCSR) 


进行 比较 ， 主 


数 占 节点 总 数 的 比值 ， 


服务 组 合 请 求 总 数 


这 里 设置 


首先 ， 揭 示 在 不 同 服务 密度 下 各 算法 建立 服务 组 合 的 成 功 
率 SCSR。 本 实验 中 ， 服 务 密度 是 指 完成 某 一 功能 的 服务 副本 


以 5% 的 步 长 从 5% 增加 到 30% 


SCSR(%) 


SCSR(%) 


10 15 


Service Density(%) 


(a) 静态 环境 


Service Density(%) 


(b) 动态 环境 


提出 的 基于 区 块 链 的 服务 


图 7 不 同 算法 服务 组 合成 功率 的 比较 


合 策略 较 其 他 经 典 的 服务 组 合算 法 


图 7 可 以 看 出 ， 无 论 是 静态 环境 还 是 动态 环境 中 ， 本 文 
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等 : 基于 区 块 链 机 制 的 云 计 算 环 境 下 服务 组 合 策略 的 研究 


入 大 》 


务 组 合 使 得 服务 路 径 的 可 信 度 、 可 靠 性 均 
高 了 建立 最 优 服务 路 径 的 概率 。 

接 下 来 讨论 不 同 服务 组 合算 法 中 节点 移动 速度 对 服务 组 合 
可 用 性 产生 的 影响 。 设 置 节点 的 平均 运动 速度 为 5S，10，…， 
30 ms《〈 步 长 为 Sms)， 在 这 样 的 动态 环境 下 针对 本 文 的 block 
chain 服务 路 径 选 择 算法 以 及 Dis-Comp、Random-Comp 算法 进 
行 仿真 实验 。 


明显 增强 ， 大 大 提 


Service Availability(%) 


Average Speed (m/s) 


EE Blockchain CDis-Comp 


ERan-Comp oo AVailability Tendency 


图 8 服务 可 用 性 


rsa 


与 节点 速度 的 关系 


如 图 8 所 示 ， 三 种 算法 所 建立 的 服务 执行 路 径 可 用 性 都 随 
着 节点 速度 的 增加 而 旦 下 降 趋 势 。 相 比 而 言 ， 本 文 提 出 的 服务 
组 合 策略 表现 出 了 较 好 的 性 能 ， 即 在 速度 30m/s 时 ， 服 务 可 用 
性 也 近似 达到 了 50%， 这 是 由 于 使 用 两 次 打分 策略 的 基于 区 块 
链 Block chain 机 制 的 服务 组 合算 法 在 服务 执行 路 径 选 择 的 过 
程 中 充分 基于 可 信服 务 质量 进行 可 信服 务 组 件 的 选择 ， 从 而 提 
升 组 合 服务 的 稳定 性 及 可 靠 性 ， 确 保 了 服务 可 用 


性 最 高 。 


6 ”结束 语 


当前 ,区 块 链 最 重要 的 应 用 主要 出 现在 数字 加 密 货币 领域 ， 
尽管 其 理论 研究 和 应 用 呈现 出 爆发 增长 态势 ， 但 应 用 场景 和 领 
域 较为 有 限 ， 无 法 提供 过 多 有 益 的 参考 。 

本 文 紧 跟 技术 前 沿 ， 淮 试 性 的 将 区 块 链 基础 理论 和 体系 
架 迁 移 到 服务 计算 领域 .首先 深入 分 析 并 借鉴 区 块 链 去 中 心 化 、 


I 


识 机 制 、 智 能 合约 等 自身 特征 ， 基 于 区 块 链 基 础 架构 和 服务 


Dis-Comp、Random-Comp 在 服务 组 合成 功率 上 有 明显 的 优势 。 

例如 在 动态 环境 中 ， 服 务 密 度 为 30% 时 ，Dis-Comp、Random- 
Comp 两 种 算法 对 应 的 服务 组 合成 功率 为 81% 和 42.5%， 而 基 
于 Block chain 成 功率 高 达 96.3%。 在 每 种 算法 中 ， 服 务 组 合 的 


成 功率 随 着 服务 密度 的 增加 T 


i 增加 ， 这 是 主要 月 


有 务 密度 增加 导 


致 更 多 的 服务 节点 可 | 


]， 提 供 


的 机 会 。 比 较 图 


了 建立 并 选择 更 


于 节点 移动 带 来 


=! 
候 


了 更 多 可 | 


服务 执行 路 径 


7(a) 和 (b) 可 以 发 现 , 本 文 提 出 的 Block chain 
算法 实现 的 服务 组 合成 功率 动态 环境 均 比 静态 环境 中 要 高 ， 这 


服务 资源 ， 而 基于 区 块 链 的 服 


层次 覆盖 网 SON 理论 ， 提 出 了 基于 区 块 链 的 服务 组 合体 系 架 
构 , 将 区 块 链 作为 底层 框架 来 支撑 并 指导 服务 发 现 ` 服 务 选 择 、 
服务 路 径 生 成 以 及 最 优 服务 路 径 确 定 等 一 系列 服务 组 合 的 关键 
流程 。 仿 真 结果 证 明 ， 本 文 所 提出 的 服务 组 合 框 架 结构 、 可 信 
服务 质量 模型 ToS、 服 务 路 径 生 成 算法 以 及 最 佳 服务 路 径 选择 
算法 具有 正确 性 、 有 效 性 及 合理 性 ， 该 服务 组 合 策略 大 大 提高 
了 云 计算 环境 下 组 合 服务 执行 的 成 功率 及 可 用 性。 
本 研究 思路 将 成 为 云 计算 环境 下 服务 组 合 可 信 度 及 可 靠 性 
究 提供 有 益 补 充 ， 同 时 也 为 复杂 网 络 环境 中 服务 资源 组 合 


的 在 
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及 优化 提供 更 加 有 效 的 解决 方案 ， 提 供 了 更 加 有 效 的 选 路 策略 
以 支撑 上 层 应 用 的 运行 效率 。 
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